/*
 * @lc app=leetcode.cn id=14 lang=javascript
 *
 * [14] 最长公共前缀
 *
 * https://leetcode.cn/problems/longest-common-prefix/description/
 *
 * algorithms
 * Easy (43.34%)
 * Likes:    2807
 * Dislikes: 0
 * Total Accepted:    1.1M
 * Total Submissions: 2.5M
 * Testcase Example:  '["flower","flow","flight"]'
 *
 * 编写一个函数来查找字符串数组中的最长公共前缀。
 *
 * 如果不存在公共前缀，返回空字符串 ""。
 *
 *
 *
 * 示例 1：
 *
 *
 * 输入：strs = ["flower","flow","flight"]
 * 输出："fl"
 *
 *
 * 示例 2：
 *
 *
 * 输入：strs = ["dog","racecar","car"]
 * 输出：""
 * 解释：输入不存在公共前缀。
 *
 *
 *
 * 提示：
 *
 *
 * 1 <= strs.length <= 200
 * 0 <= strs[i].length <= 200
 * strs[i] 仅由小写英文字母组成
 *
 *
 */

// @lc code=start
/**
 * @param {string[]} strs
 * @return {string}
 */
var longestCommonPrefix = function (strs) {
  let temp = []
  let res = []
  strs.map((item, index) => {
    // temp.push(item.split(''))//两种不同的转化方法
    temp.push([...item])
  })
  //排序后只需要将第一项作为循环的条件
  temp.sort((a, b) => {
    return a.length - b.length
  })
  for (let j = 0; j < temp[0].length; j++) {
    const element = temp[0][j] // f
    let flag = true
    for (let i = 0; i < temp.length; i++) {
      if (temp[i][j] != element) {
        flag = false
      }
    }
    if (flag) {
      res.push(element)
    } else {
      break
    }
  }
  return res.join('')
}

// @lc code=end
